#include <bits/stdc++.h>

using namespace std;
int a[10001];

//思路：
// f(n) = 1 + f(1) + f(2) +f(3) +....+f(n/2);
int f(int n) {
    if(a[n]) return a[n];
    if(n==1) {
        return 1;
    }
    a[n] = 1;
    for(int i = 1;i <= n/2;i++) {
        a[n] += f(i);
    }
    return a[n];
}

int main() {
    int n;
    a[1] = 1;
    cin >> n;
    cout << f(n) << endl;
    return 0;
}